Time Warp Edit Distance
نویسنده
چکیده
This technical report details a family of time warp distances on the set of discrete time series. This family is constructed as an editing distance whose elementary operations apply on linear segments. A specific parameter allows controlling the stiffness of the elastic matching. It is well suited for the processing of event data for which each data sample is associated with a timestamp, not necessarily obtained according to a constant sampling rate. Some properties verified by these distances are proposed and proved in this report.
منابع مشابه
Time Warp Edit Distance with Stiffness Adjustment for Time Series Matching
In a way similar to the string-to-string correction problem we address time series similarity in light of a time-series-to-time-series-correction problem for which the similarity between two time series is measured as the minimum cost sequence of "edit operations" needed to transform one time series into another. To define the " edit operations " we use the paradigm of a graphical editing proce...
متن کاملClassification of Wrist Pulse Blood Flow Signal Using Time Warp Edit Distance
The blood flow signals can be used to examine a person’s health status and have been widely used in the study of the clinical diagnosis of cardiovascular diseases. According to the pulse diagnosis theory of traditional chinese, the pathological changes of certain organs could be reflected on the wrist pulse signals. In this paper, we use Doppler ultrasonic device to collect the wrist pulse bloo...
متن کاملDistances with Stiffness Adjustment for Time Series Matching ( September 2006
In a way similar to the string-to-string correction problem we address time series similarity in the light of a time-series-to-time-series-correction problem for which the similarity between two time series is measured as the minimum cost sequence of "edit operations" needed to transform one time series into another. To define the “edit operations” we use the paradigm of a graphical editing pro...
متن کاملContour-Based Shape Retrieval Using Dynamic Time Warping
A dissimilarity measure for shapes described by their contour, the Cyclic Dynamic Time Warping (CDTW) dissimilarity, is introduced. The dissimilarity measure is based on Dynamic Time Warping of cyclic strings, i.e., strings with no definite starting/ending points. The Cyclic Edit Distance algorithm by Maes cannot be directly extended to compute the CDTW dissimilarity, as we show in the paper. W...
متن کاملPulse Waveform Classification Using Support Vector Machine with Gaussian Time Warp Edit Distance Kernel
Advances in signal processing techniques have provided effective tools for quantitative research in traditional Chinese pulse diagnosis. However, because of the inevitable intraclass variations of pulse patterns, the automatic classification of pulse waveforms has remained a difficult problem. Utilizing the new elastic metric, that is, time wrap edit distance (TWED), this paper proposes to addr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/0802.3522 شماره
صفحات -
تاریخ انتشار 2008